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(g) Method for compensating for transfer characteristics of a printing system in a halftone screening 
process. 

@ A method of compensating for a predeter- 
mined transfer characteristic of a printing de- 
vice in a halftoning process for screening an 
image containing a particular gray level value 
selected from a predetermined finite number of 
gray level values, including the steps of (1) 
selecting for the particular gray level value a bit 
pattern from a large plurality of bit patterns 
which is larger than the predetermined finite 
number of gray levels^ the selection being 
based upon the application of a predetermined 
transfer characteristic of the printing system ; 
and (2) printing the area of the image having the 
particular selected gray level value using the 
selected bit pattem, or storing the selected bit 
pattern as part of a threshold array. 
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BACKGROUND AND FIELD OF THE INVENTION : 

This invention relates to a method for compensat- 
ing for the transfer characteristic of a printing device 
used in a halftoning process for image screening. 
Background for this invention may be found in the 
publications "PostScript Language Reference Man- 
ual, Second Edition" by Adobe Systems Incorporated 
(Addison-Wesley 1990) and "PostScript Screening: 
Adobe Accurate Screen" by Peter Fink (Adobe Press 
1992). 

Screening is the method used to reproduce con- 
tinuous tone images and tints using technologies or 
media that can only represent "on" and "off states, 
usually by picture elements ("pixels"). The regions of 
the image having continuous tones are broken into 
small areas or cells. The "shade" of each such area 
is represented by a predetermined set of device pixels 
such that the percentage area covered by the device 
pixel set equals the correct shade of gray when 
viewed from a distance. Although the term "gray- 
scale" and "gray level values" are used throughout 
this specification, this by no means implies that the 
invention is limited to monochromatic images. The 
gray level values, or shades of gray, may be the 
shades of density of a particular color in a color im- 
age. Color images are represented by the percentag- 
es of each of the color primaries making up that color, 
and each such primary usually has its own individual 
gray level. 

Traditional AM screening uses variable-size half- 
tone dots at fixed spacing in both dimensions. The 
size of the dot is increased by adding device pixels at 
its outer edge to increase the covered area. When 
viewed from a distance, the larger the dot size, the 
greater the area covered and the darker the image 
area. Traditional screening has been termed "AM" or 
amplitude modulated screening, since the variable 
being changed was dot size (amplitude). 

More recently, as computation power has in- 
creased in screening or printing devices, AM screen- 
ing is being replaced by frequency-modulated, or 
"FM" screening. FM screening uses a fixed-size, 
smaller dot at variable spacing to achieve the same 
effect as traditional AM screening. Variation in dot 
spacing varies the number of dots in a given area, or 
dot frequency, hence the term FM screening. The 
denser the dot distribution (meaning the dots are 
closer together), the darker the image area. On some 
output devices, each dot for FM screening is actually 
made up of four or more device pixels.' FM screening 
provides a dot distribution based upon the shade va- 
riations in the original image. The dot distribution is 
optimized to be the best representation possible for 
the particular output device or system. The screening 
is not constrained to the coarser fixed grid dot pattern 
used in AM screening. 

The benefits of FM screening are dramatic for 



color images where three or four primary printing col- 
ors are overlaid. FM screening more closely repre- 
sents the original image, especially those images 
with a lot of detail. 
5 The halftoning process is used to convert image 

data from a requested multilevel gray or color value 
into a printable pattern of bi-level or multi-level gray 
or color values which typically takes the form of a 
"printable pattern". If this printable pattern is to be 
10 made up of a series of binary pixels, then the pattern 
is called a "bit pattern", since a bit is binary and a bi- 
nary pixel can only be either "on" or "off. Each bit rep- 
resents a pixel of ink on the printed page. 

If there are no bits to be printed, the page will be 

15 all white. If all the bits are to be printed, the page will 
be the maximum color density in the case of color, or 
black in the case of monochrome printing. If half the 
bits are turned on, the printed area should look mid- 
gray (or an in-between color density). 

20 However, printable patterns can be made up of 

data which is not binary, where gray-scale pixels are 
either fully on, fully off or somewhere in between. In 
such cases, since screens are still made up of pixels, 
a dot in the printable pattern is still made up of a plur- 

25 ality of pixels. Stochastic screening, which is a com- 
bination of AM and FM screening, uses both variable 
dot size as well as variable spacing. Some stochastic 
approaches use adaptive algorithms to determine the 
best combination of dot size and placement to most 

30 faithfully reproduce the image. 

Unfortunately, while the above seems simple, 
and should result in faithful reproduction of an image 
onto a printed page, in the real world, that is not the 
case. There is seldom a truly linear relationship be- 

35 tween the number of bits turned on and printed in an 
area of the page and the actual, colori metrically 
measured color value for that area. With most laser 
printers, printing presses and imagesetters, for exam- 
ple, the actual printed area is darker that It should be 

40 when the binary pixels to be printed are based solely 
upon the percentage of printed pixels calculated di- 
rectly from the percentage gray level value. This in- 
crease in darkness has been called "dot gain". With 
a given fraction of bits turned on, the printed and 

45 measured gray level and the dot gain depends upon 
the actual bit pattern used. Dot gain is the smallest if 
the turned on bits are grouped in large clusters. It is 
worst if the printed pixels are separated by non-print- 
ed pixels. Since FM screening takes advantage of pix- 

50 el separation, dot gain has become a more severe 
problem as FM screening has reptaced'AM'screenfng- 
in high quality printing processes. For example, an 
actual measured gray level of 91% has resulted from 
printing an area with only 50% of the dots turned on. 

55 Dot gain is affected by many parameters. They in- 

clude, but are notlimited to, printing device resolution, 
device pixel size, printing technology (such as xerog- 
raphy vs. webb offset), ink characteristics, the paper 



BNSCK3CID: <EP 0673l5lA2J_> 



3 



EP 0 673 151 A2 



4 



used (SWOP-coated vs. newsprint) and the plate- 
making process. For any given bit pattern, the dot 
gain will vary widely across the range of parameters 
depending upon these variables. 

Various prior art methods have been applied to 5 
deal with the dot gain problem. One such method 
uses the transfer function in the Adobe PostScript' in- 
terpreter, used to generate characters and screens in 
many high end laser printers, imagesetters and other 
offset printers. This transfer function maps 256 in- io 
coming color levels to 256 outgoing color levels. 
While this works satisfactorily for moderate dot gains, 
its fails to compensate adequately for severe dot 
gains, because many incoming gray levels are forced 
to be mapped to the same outgoing gray levels. If is 
compensation requires a shift up, for example, then 
the lower of the 256 outgoing levels cannot be used. 
This reduces the number of distinctly printable gray 
levels, sometimes by as much as 50%. Where the 
original incoming print data may have had eight bits 20 
of accuracy, when mapped onto fewer than the full 
256 outgoing color levels, printing is no longer carried 
out with eight bits of accuracy. The result is poorer 
print quality with shade steps within the printed area. 

With big dots, a dot gain of 20%, for example, is 25 
not too serious. However, as dots get smaller, as they 
do in FM screening, and where dot gains may reach 
50%, the print accuracy is much more substantially 
and noticeably reduced from the original data with 8- 
bit accuracy. 30 

Accordingly, it would be highly desirable to be 
able to compensate for dot gain in a screening proc- 
ess in a manner which did not appreciably reduce the 
faithfulness of the reproduction of the data being 
printed. 35 

BRIEF DESCRIPTION OF THE INVENTION : 

Briefly, this invention provides a method for com- 
pensating for a predetermined transfer characteristic 40 
of a printing device in a halftoning process for screen- 
ing an image. That image contains a particular input 
gray level value selected from a predetermined finite 
number of input gray level values. 

The method of the invention starts by selecting 45 
for the particular input gray level value a bit pattern 
from a large plurality of bit patterns which is larger 
than the predetermined finite number of input gray 
levels. The selection of the bit pattern is based upon 
the predetermined transfer characteristic of the print- 50 
ing system. After a bit pattern has been selected for 
an input gray level in the image, that area of the image 
with that input gray level may be screened using the 
selected bit pattern. 

The bit pattern selection can take place at differ- 55 
ent times. For example, the printing device can first 
be calibrated. During this calibration, bit patterns are 
selected from the larger plurality of bit patterns for 



each possible input gray level value of any image to 
be printed. These patterns are stored in memory and 
indexed. Then, when an image is to be printed, the 
corresponding previously selected bit pattern is used 
to print each input gray level value in the image. 

The other alternative is to do the bit pattern se- 
lection at run, or print time. In this way, for each input 
gray level value, a bit pattern is selected on the fly 
from the large plurality of bit patterns. 

DESCRIPTION OF THE DRAWINGS : 

FIG. 1 is a flow chart of the run-time method of 
one embodiment of the invention. 

FIG. 2 is a flow chart of the calibration method of 
one embodiment of the invention. 

FIG. 3 is a flow chart of the printing method when 
the calibration method of the invention is used. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS : 

While the invention is applicable to screening us- 
ing a variety of environments, the preferred embodi- 
ment will be described using a PostScript printer. 

The image to be printed is made up of a number 
of different gray levels, either within a monochrome 
image or within one component of a color. In this em- 
bodiment, there are 256 different levels. However, a 
gray value doesn't have to be an integer, as long as 
the total number of possible gray values is not unlinr>- 
ited. As is known to those skilled in the art, in future 
printers, this number may be much larger, for example 
1024 or 40g6 or more different color component or 
gray levels. The transfer characteristic of the printer 
is to be compensated for by selecting, for any one of 
these 256 gray levels, a bit pattern from a large plur- 
ality of available bit patterns. The number of bit pat- 
terns in the large plurality of bit patterns in the exanrv 
ple using 256 different gray levels must be more than 
256 and may be in the range from about 512 to 65,536 
different patterns. The larger the possible selection, 
the clearer the printed image can be. The pattern is 
selected to obtain the best approximation of the input 
gray level in the image to be printed. 

The large plurality of patterns from which the se- 
lection is made can be derived in a number of ways. 
For example, the first pattern may have all bits turned 
off, representing a white area of the page. The last 
• pattern will have all its bits turned on, representing'a' 
black area of the page. Each non-white pattern may 
contain from 1 to all of the pixels in the pattern area. 
For practical reasons, such as memory capacity, 
these patterns are often limited to between about 30 
and 1,000,000 pixels. 

The patterns may be organized randomly and in- 
dexed by assigning an index number to each pattern. 
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Typically the patterns are sequenced so that any pat- 
tern will print darker than its predecessor. This can be 
accomplished in several ways. One way is to make 
each successive pattern first have the same bits 
turned on as its predecessor, and then have one or 5 
more additional bits turned on. Arranged this way, the 
plurality of bit patterns may be sequenced through by 
gray level without actually having to measure the 
printed gray level from each individual pattern. 

Alternatively, each derived pattern may be print- io 
ed and then sorted according to actual colorimetrical- 
ly measured printed gray values. However, with a 
large plurality of patterns In the data-base, this would 
require a great deal of work. 

In the preferred approach, using sequenced pat- is 
terns, the same number of bits are added to each pat- 
tern to make their printed gray levels approximately 
equally spaced. For example, for 1000 patterns, an 
additional 1/999th of the number of bits in the pattern 
area would be turned on for each subsequent pattern. 20 
However, these bits need not be turned on at a fixed 
rate. It is possible to turn on bits at varying rates, for 
example, to increase the rate of bits to be turned on 
as the number of turned-on bits in the pattern gets 
larger. This increase can be used to precompensate 25 
for dot gain. 

Alternatively, instead of storing the bit patterns 
separately, they may be collectively stored as a 
threshold array. A threshold array is a rectangular ar- 
ray of pixel values which represent gray level values. 30 
For each particular gray level value, the correspond- 
ing bit pattern is the pattern derived by turning on the 
pixels which have values which relate to the particular 
gray level value. For example, pixels having values 
above or equal to a particular gray level value may be 35 
turned on while those having a lower value may be 
turned off. Or the opposite relationship may be used 
to obtain a threshold array. 

In a preferred embodiment of the invention, each 
bit pattern to be used for printing is selected using as 40 
the predetermined transfer characteristic a dot gain 
compensation function. This may be a single factor or 
a function derived from a curve or table. This com- 
pensation function is applied to the selected input 
gray value from the image to be printed. Assuming the 45 
selected image input gray value is x, after the com- 
pensation function f(x) is applied, the new value x' = 
f(x). X' is kept at a high resolution, for example 16-32 
bits. This new value x' is then used to select a bit pat- 
tern from the large set of patterns. As explained be- so 
fore, tttfs large set must be larger than 256 patterns, ' 
since there are 256 possible gray levels in the exanv 
ple of the preferred embodiment. Preferably the large 
number of possible patterns is between about 4096 
and 65,536. 55 

The preferred way to select the correct bit pattern 
is to convert x' to an index whose range covers all the 
possible patterns. The pattern selected by this index 



is then printed as a good approximation of the select- 
ed gray value x. 

The above pattern selection can be done either 
at print time, or in advance in a separate calibration 
step. In the tatter case, a pattern is selected from the 
large plurality of patterns for each gray level that can 

possibly be requested. In the PostScript example, 
256 patterns will be selected and saved for later use 
in production or printing. Preferably, these patterns 
may be stored as a threshold array. Then, during the 
production process, a simple pattern access mecha- 
nism retrieves the pattern which already has been as- 
sociated with each possible image input gray level 
value during calibration. 

A flow chart of the embodiment of the method of 
the invention, where the pattern is selected at run 
time, is shown in FIG. 1. The requested gray level val- 
ue 1 0 of the image is passed to a compensation func- 
tion generator 12 which outputs a compensated gray 
value 14. This compensated gray value is passed to 
the pattern selection function 16 which selects a pat- 
tern corresponding to the compensated gray level val- 
ue 14 from a large pattern set 18. The selected pat- 
tern 20 emerges from the pattern selection function 
16 and is passed to the print pattern step 22, which 
emits the printed gray value 24. 

A flow chart of the embodiment of the method of 
the invention where the printer is calibrated in ad- 
vance is shown in FIG. 2. The requested input gray 
level value 10 of the image is passed to a compensa- 
tion function generator 12 which outputs a compen- 
sated gray value 14. This compensated gray value is 
passed to the pattern selection function 16 which se- 
lects a pattern corresponding to the compensated 
gray level value 14 from a large pattern set 18. The 
selected pattern 20 emerges from the pattern selec- 
tion function 16 and is stored as a matched pattern 
subset at 21. 

After the calibration procedure shown in FIG. 2. 
the printing process is streamlined as shown in FIG. 
3. The calibration step of FIG. 2 provides a matched 
pattern subset 21, one pattern for each of the 256 
possible requested gray level values 1 0. The request- 
ed gray level value 1 0 is passed to the fast pattern se- 
lector 26, which only needs to select the indexed pat- 
tern from the matched pattern subset 21, which cor- 
responds to the requested gray level 10. Selector 26 
emits the selected pattern 20, passes it to the printing 
function 22 where the printed gray value 24 emerges 
which corresponds, to the input grayJevel of the orig- 
inal image. 

The compensation function 12 In Figs. 1 and 2 
needs to be accurate enough to give good approxima- 
tions of the original gray level value. To get these ap- 
proximations over a range of printing conditions and 
printers, each of which may have different amounts 
of dot gain, the system needs a plurality of compen- 
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sation functions, from 2 to about 200. The user se- 
lects the compensation function based upon the 
printing conditions and printer type he or she plans to 
use. 

There are a number of ways to determine a com- 5 
pensatlon function. For example, under a given set of 
printing conditions and for a particular printer the user 
prints, using an identity compensation function, a set 
of sample of gray values ranging from black to white, 
for example, one print for each 1 0% interval between io 
0 and 100%. In this case, f(x) =fo(x)=x, x=[0, 0.1 .. 1]. 
It is assumed that the printed gray level changes lin- 
early for values between the selected sample values 
of x. If that is not the case for a given set of x, the gra- 
dations of X as set forth above, need to be made is 
smaller until the non-linearity between the two adja- 
cent X values can be considered negligible. 

Next the printed gray level y for each requested 
gray level (maximum 256 in the PostScripf* example) 
is measured. This provides a function p which char- 20 
acterizes the uncompensated system. Y is calculated 
as follows: Y=PA(x')=PA(fo(x))=PA(x). 

Next the compensation function is determined. 
This function is the inverse of Pa(x'), which is: 
fA(x)=pA-Mx). The user installs this compensation 25 
function fA(x) to modify the system's behavior, which 
becomes: PA(fA(x)=PA(PA"Hx))=x. This is a linear sys- 
tem. 

Compensation curves can also be determined 
analytically rather than empirically, as shown above. 30 
if the print system has known characteristics. More- 
over, the above process can be used to design a non- 
linear system. For example, the system can be set to 
emulate another system with a transfer function 
y=g(x) by setting fA(x)=PA"M9(x)), which results in a 35 
system transfer function of PA(PA"Hg(x)))=g(x). 

Where the term "bit pattern" was used, that term 
is intended to include printable patterns which contain 
non-binary or gray-scale pixels, as discussed above. 

As will be understood by those skilled in the art. 40 
many changes in the appiaratus and methods descri- 
bed above may be made by the skilled practitioner 
without departing from the spirit and scope of the in- 
vention, which should be limited only as set forth in 
the claims which follow. 45 



Claims 

1. A method of compensating for a predetenmined so 
transfer'characteristic of a printing device in a 
halftoning process for screening an image con- 
taining a particular gray level value selected from 
a predetermined finite number of gray level val- 
ues, comprising: ss 

selecting for the particular gray level value 
a bit pattern from a large plurality of bit patterns 
which is larger than the predetermined finite nunrv 



berof gray levels, the selection being based upon 
the application of a predetermined transfer char- 
acteristic of the printing system; and 

printing the area of the image having the 
particular gray level value using the selected bit 
pattern. 

2. A method of compensating for a predetermined 
transfer characteristic of a printing device in a 
halftoning process for screening an image con- 
taining a particular input gray level value selected 
from a predetermined finite number of input gray 
level values, comprising: 

selecting a plurality of bit patterns from a 
larger plurality of available bit patterns in storage, 
the selection being based upon the application of 
a predetermined transfer characteristic of the 
printing system; and 

selecting a bit pattern from the selected 
plurality of bit patterns based upon the particular 
Input gray level value; and 

printing the area of the image having the 
particular gray level value using the selected bit 
pattern. 

3. The method of claim 2 wherein the selection of 
the plurality of bit patterns from the larger plural- 
ity of available bit patterns is made during the cal- 
ibration of the printing device. 

4. The method of claim 2 wherein the selection of 
the plurality of bit patterns from the larger plural- 
ity of available bit patterns is made during print- 
ing. 

5. The method of claim 1 wherein the predeter- 
mined transfer characteristic of the printing de- 
vice is a dot gain compensation function. 

6. The method of claim 5 wherein the dot gain com- 
pensation function is a single factor. 

7. The method of claim 5 wherein the dot gain com- 
pensation function is derived from a dot gain 
curve. 

8. The method of claim 5 wherein the dot gain com- 
pensation function is derived from a dot gain ta- 
ble. 

-•"9;* "The* method of claim 2 wherein* the'^predeter- 
mined transfer characteristic of the printing sys- 
tem is a dot gain compensation function. 

10. The method of claim 9 wherein the dot gain conv 
pensation function is a single factor. 

11. The method of claim 9 wherein the dot gain com- 
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pensation function is derived from a dot gain 
curve, 

12. The method of claim 9 wherein the dot gain conrv 
pensation function is derived from a dot gain ta- 5 
ble. 

13. A method of compensating for a predetermined 
transfer characteristic of a printing device in a 
halftoning process for screening an image con- io 
taining a predetermined finite number of input 
gray level values, comprising: 

selecting for each input gray level value a 
bit pattern from a large plurality of bit patterns 
which is larger than the predetermined finite num- is 
berof input gray levels, the selection being based 
upon the application of a predetermined transfer 
characteristic of the printing system; and 

storing the selected bit patterns as a 
threshold anray. 20 

14. The method of claim 13 wherein the predeter- 
mined transfer characteristic of the printing de- 
vice is a dot gain compensation function. 

25 

15. The method of claim 14 wherein the dot gain com- 
pensation function is a single factor. 

1 6. The method of claim 1 4 wherein the dot gain com- 
pensation function is derived from a dot gain 30 
curve. 

17. The method of claim 14 wherein the dot gain com- 
pensation function is derived from a dot gain ta- 
ble. 35 

18. The threshold array obtained according to the 
method of daim 13. 

19. The threshold array obtained according to the 40 
method of daim 14. 

20. The threshold array obtained according to the 
method of daim 15. 

45 

21. The threshold array obtained according to the 
method of daim 16. 

22. The threshold array obtained according to the 
method of daim 17. 50 



55 
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Method for compensating for transfer characteristics of a printing system in a halftone screening 
process. 

@ A method of compensating for a predeter- 
mined transfer characteristic of a printing de- 
vice in a halftoning process for screening an 
image containing a particular gray level value 
selected from a predetermined finite number of 
gray level values, including the steps of (1) 
selecting for the particular gray level value a bit 
pattern from a large plurality of bit patterns 
which is larger than the predetermined finite 
number of gray levels, the selection being 
based upon the application of a predetermined 
transfer characteristic of the printing system ; 
and (2) printing the area of the image having the 
particular selected gray level value using the 
selected bit pattern, or storing the selected bit 
pattem as part of a threshold array. In one 
embodiment the predetermined transfer 
characteristic is a dot gain compensation func- 
tion. 
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